import java.util.HashSet;
import java.util.Set;

public class Solution {
    public static void main(String[] args) {
        Solution s = new Solution();
    }

    public boolean containsDuplicate(int[] nums) {
        /***
         * 存在重复元素Ⅰ*/
        // 1 预处理
        Set<Integer> set = new HashSet<>();

        // 2 执行
        for(int e: nums) {
            if (set.contains(e)) {
                return true;
            }
            set.add(e);
        }

        // 3 返回值
        return false;
    }
}
